The University of Texas at San Antonio, College of Business
نویسنده
چکیده
A tabu search heuristic procedure for the capacitated facility location problem is developed, implemented and computationally tested. The heuristic procedure uses both short term and long term memories to perform the main search process as well as the diversification and intensification functions. Visited solutions are stored in a primogenitary linked quad tree as a long term memory. The recent iteration at which a facility changed its status is stored for each facility site as a short memory. Lower bounds on the decreases of total cost are used to measure the attractiveness of switching the status of facilities and are used to select a move in the main search process. A specialized transportation algorithm is developed and employed to exploit the problem structure in solving transportation problems. The performance of the heuristic procedure is tested through computational experiments using test problems from the literature and new test problems randomly generated. It found optimal solutions for almost all test problems used. As compared to the Lagrangean and the surrogate/Lagrangean heuristic methods, the tabu search heuristic procedure found much better solutions using much less CPU time.
منابع مشابه
DC-DC CONVERTER WITH FUZZY CONTROLLER FOR SOLAR CELL APPLICATIONS ON MOBILE ROBOTS
Emerging technologies increase the needs on self efficient mobile robotic applications that bring a new concern of sustainable and continuous power supply for the robotic platforms. This paper covers the various techniques and technologies used to design a solar powered robot, exploring the currently available products, software and limitations to this application. The main aim is to integrate ...
متن کاملDeposition of carbon nanotubes in commonly used sample filter media
There is no single standard technique or methodology to characterize the size, structure, number, and chemical composition of airborne carbon nanotubes. Existing analytical instruments and analytical techniques for evaluating nanoparticle concentrations cannot simultaneously provide morphology, state of agglomeration, surface area, mass, size distribution and chemical composition data critical...
متن کاملA case-based approach for teaching professionalism to residents with online discussions
Introduction: Programs must demonstrate that their residentsare taught and assessed in professionalism. Most programsstruggle with finding viable ways to teach and assess this criticalcompetency. UTHSCSA Family and Community MedicineResidency developed an innovative option for interactive learningand assessment of residents in this competency which would betransferrable to other programs and sp...
متن کاملThe University of Texas at San Antonio, College of Business
Copyright ©2006 by the UTSA College of Business. All rights reserved. This document can be downloaded without charge for educational purposes from the UTSA College of Business Working Paper Series (business.utsa.edu/wp) without explicit permission, provided that full credit, including © notice, is given to the source. The views expressed are those of the individual author(s) and do not necessar...
متن کاملThe University of Texas at San Antonio, College of Business
Copyright ©2006 by the UTSA College of Busines. All rights reserved. This document can be downloaded without charge for educational purposes from the UTSA College of Business Working Paper Series (business.utsa.edu/wp) without explicit permission, provided that full credit, including © notice, is given to the source. The views expressed are those of the individual author(s) and do not necessari...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007